DIRECT LIMITS, MULTIRESOLUTION ANALYSES, 

AND WAVELETS 



LAWRENCE W. BAGGETT, NADIA S. LARSEN, JUDITH A. PACKER, IAIN RAEBURN, 

AND ARLAN RAMSAY 



Abstract. A multiresolution analysis for a Hubert space realizes the Hilbert space 
as the direct limit of an increasing sequence of closed subspaces. In a previous 
paper, we showed how, conversely, direct limits could be used to construct Hilbert 
spaces which have multiresolution analyses with desired properties. In this paper, 
we use direct limits, and in particular the universal property which characterizes 
them, to construct wavelet bases in a variety of concrete Hilbert spaces of functions. 
Our results apply to the classical situation involving dilation matrices on _L 2 (M"), 
the wavelets on fractals studied by Dutkay and Jorgensen, and Hilbert spaces of 
functions on solenoids. 



Introduction 

Suppose that H is a Hilbert space equipped with a unitary operator D, which we 
think of as a dilation, and a unitary representation T : T — > U(H) of an abelian group, 
which we think of as a group of translations. A multiresolution analysis (MRA) for 
(H,D,T) consists of an increasing sequence of closed subspaces V n , whose union is 
dense, whose intersection is {0}, and which satisfy D(V n ) = V n+ i, together with a 
scaling vector 6 Vo whose translates T 7 form an orthonormal basis for Vo; in 
a generalized multiresolution analysis (GMRA), the existence of the scaling vector 
is relaxed to the requirement that Vq is T- invariant. MRAs and GMRAs play an 
important role in the construction of wavelets: a wavelet is a vector ip whose translates 
form an orthonormal basis for Wq := V\ Vo, and then {D^T^ip : j £ Z, 7 6 T} is 
an orthonormal basis for H. A famous theorem of Mallat [16] gives a procedure for 
constructing wavelets in the Hilbert space L 2 (M), starting from a quadrature mirror 
filter, which is a function m : T — > C satisfying |m(z)| 2 +|m(— z)\ 2 = 2, and proceeding 
through an MRA for the usual dilation operator and integer translations. Baggett, 
Courter, Merrill, Packer and Jorgensen have generalized Mallat 's construction to 
GMRAs P [2]. 

Writing a Hilbert space H as an increasing union of closed subspaces V n amounts 
to realizing if as a Hilbert-space direct limit limV^. In [T3], Larsen and Raeburn 
constructed MRAs for L 2 (R) by constructing a direct system based on a single isom- 
etry S m on L 2 (T) associated to a quadrature mirror filter m, and using the universal 
property of the direct-limit construction to identify the direct limit lim (L 2 (T), S m ) 
with L 2 (R). This yielded a new proof of Mallat's theorem. Subsequently the present 
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authors used a similar construction to settle a question about multiplicity functions 
of generalized multiresolution analyses [3]. 

Here we will show that the universal properties of direct limits provide useful insight 
in a variety of situations involving wavelets and their generalizations. Our techniques 
provide efficient proofs of known results concerning classical wavelets and the wavelets 
on fractals studied by Dutkay and Jorgensen [9]. We also obtain some interesting 
new results. We provide, building on our previous work in |3j, easily verified and 
very general criteria which imply that the isometries S m associated to filters are pure 
isometries (see Theorem 13. II) . We use our direct-limit approach, and in particular the 
uniqueness of such limits, to settle a question of Ionescu and Muhly [T3] about the 
support of measures in realizations of MRAs in L 2 -spaces on solenoids. 

We begin with a short section in which we recall general results on direct limits 
and MRAs from [3J, and indicate what extra information is needed to yield wavelet 
bases associated with these MRAs. In an attempt to emphasize how general our 
approach is, we will work whenever possible with an abstract translation group T, 
and for most purposes this poses no extra difficulty. In §|2j we discuss the filters from 
which we build MRAs and the filter banks from which we build wavelet bases. One 
key hypothesis in our general theory says that the isometry S m associated to a filter is 
a pure isometry, in the sense that its Wold decomposition has no unitary summand, 
and we prove our new criterion for pureness in §|3J 

In §H we prove our main theorem on identifying direct limits, and illustrate its 
usefulness by applying it in the classical situation of a low-pass filter associated to 
dilation by an expansive integer matrix on K n . In the next two sections, we give several 
other applications of this theorem. The first involves the wavelets on fractals studied 
by Dutkay and Jorgensen. Starting with a filter which is definitely not low-pass, we 
run our direct-limit construction, and identify the direct limit as a Hilbert space of 
functions on a "filled- in Cantor set" constructed in [U] . Second, under a nonsingularity 
hypothesis on the filter m, we realize our direct limits as spaces of functions on 
solenoids. This realization applies to both the classical case and the fractal case, and 
in both cases comparing the solenoidal realization with the original gives interesting 
information: in the fractal case, we recover Dutkay's Fourier transform from [8], 
and in the classical case, we deduce that the measure defining the L 2 -space on the 
solenoid is supported on a "winding line," thereby confirming a conjecture of Ionescu 
and Muhly [13]. In the final section, we show that our methods can be used to 
obtain (a slight variation of) a theorem of Jorgensen on wavelet representations of 
the Baumslag-Solitar group [T^j . 

Notation and standing assumptions. We consider an additive countable abelian 
group T and its compact dual group T. We write Jp f{k) dk for the integral of / with 

respect to normalized Haar measure on T. 

Throughout the paper, we consider an injective endomorphism a of T such that 
a(r) has finite index N in T and f) n>0 a n (T) = {0}. We write a* for the endomor- 
phism to i— > oj o a of T; observe that a* is surjective, that |kera*| = N, and that 
[J n>0 kera* n is dense in T. The example to bear in mind is the endomorphism of 
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T = Z defined by a(n) = Nn, when a* is the endomorphism z i— » z of T. To 
simplify formulas, we sometimes write (K,/3) for (r,a*). 

1. Wavelet bases in direct limits 

Suppose that S is an isometry on a Hilbert space H, and let {H^.Un) be the 
Hilbert-space direct limit of the direct system (H n ,T n ) in which each (H n ,T n ) = 
(H,S). We proved in [31 Theorem 5] that there is a unitary operator Soo on Hoq 
characterized by SooU n = U n S = Z7 n _i, and that the subspaces of ifoo defined by 




if n > 
if n < 



satisfy K C V n+1 , \J neZ V n = and ^(K.+i) = In addition, we have 

Dnez = {0} if and only if S is a pure isometry, in which case the subspaces 
W n := V n+ i V n give an orthogonal decomposition = © neZ W n . 

Now suppose that p, : Y — > U (H) is a unitary representation such that Sp, y = Pa^S 
for 7 G T. Then we proved in 0, Theorem 5(d)] that there is a representation p^ of T 
on characterized by poo(l)U n = U n Ho^{i) \ we then have S' 00 /i 00 (7) = /i 00 (a(7))5 , ac , 
and the triple ({V^}, /ioo, S"^ 1 ) is a generalized multiresolution analysis (GMRA) for 
Hoq if and only if S is a pure isometry. 

At this point, we ask what extra input we need to ensure that this GMRA is 
associated to a wavelet or multiwavelet basis for Hoc. 

Proposition 1.1. Suppose that S is a pure isometry on H. Suppose there are a 
Hilbert space L, a unitary representation p : T —>■ U(L), an orthonormal set B in 
L such that {p 7 Z : / G B, 7 G T} is an orthonormal basis for L, and a unitary 
isomorphism Si of L onto (SH) 1 - such that Sip y = p a ^)Si. Then 

(1.2) {S-Voofrty : J e Z, 7 e r,V e ^i(s)} 

zs an orthonormal basis for H^. 

Proof. We know that U\ is an isomorphism of H onto Vi, and Ui(SH) = UqH = Vq, 
so U\ is an isomorphism of (SH) 1 - onto Wo := V\ Vq. Thus {UiSip^l : I G f?} is an 
orthonormal basis for Wo- Now S^ maps Wo onto Wj, and hence 

(1.3) KW:jez,7er,i6B} 

is an orthonormal basis for H^. But 

UiSip^ = L r i / u(a(7))S'i = Poo(l)UiSi, 
so (11.31) is the desired orthonormal basis (11.21) . □ 

2. Filters and isometries 

In this section we will only use the dual endomorphism a*, so we simplify notation 
by writing (K, (3) for (r, a*). Recall that (3 is surjective and N := | ker (3\ is finite. 
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A filter for (3 is a Borel function m : K — > C such that 

(2.1) |m(aA;)| 2 = A^ for almost all k G K. 

aGker /3 

A /i/fer bank for (3 consists of Borel functions m a : K — ► C parametrized by a G ker /3 
such that 

(2.2) m a {dk)mi ) {dk) = 5 a ^N for almost all k G if; 

dGker /3 

Equation (12.21) says that the matrix (^N~ 1 ^ 2 m a (dk)^ is unitary for almost all fc; in 
particular, each m a is a filter in its own right. 

Examples 2.1. (a) In the classical situation, we have r = Z, K = T, (3(z) = z 2 
and N = 2, and in this case we recover the usual notions of conjugate mirror filter 
and filter bank with perfect reconstruction. More generally, we could take for (3 the 
endomorphism of T n induced by an integer matrix B: f3(e 2mx ) = e 2mBx for x G M n , 
in which case N = | det B \ . 

(b) To get a filter for a more general (3 G End K, choose characters 70, ... , Jn-i in 
K such that (ker/?) A = {7j|kcr/3 : < j < N — 1}. Then for every unit vector c = (cj) 
in C N , m{k) := J2j=o N 1 ^ 2 Cj'~fj(k) defines a filter m for (3. To see this we just need to 
recall that the characters form an orthonormal basis for £ 2 ((ker (3) A ), and compute: 

N-l 

\m(ak)\ 2 = 2_. Nci r y i {ak)cj^j{ak) 

aGker f3 aGker (3 i,j=l 

N-l 

= J2Nca i (k)c j j j (k)( Ti(a)7i(a)) 

i,j=0 aGker /3 

iV-1 

= £tf|q*l 2 l7i(*)l 2 , 

j=0 

which is N because 7j(/c) G T and c is a unit vector. 

(c) To construct filter banks, we generalize a method from [12J. Choose an or- 
thonormal basis c a = (c a j) for C^, and take m a (k) = Z~2f=o N 1 / 2 c a j'Yj(k). Then, as 
in the previous calculation, 

N-l 

^ m a (dk)m b (dk) = Y Nc a,ili( k ) c b,j'lj(k)( K £ 7i( a )7j(a)) = N ( c a I c b ). 

dGker /3 i,j=0 aGker f3 

The next lemma is well-known in special cases (see [6], for example). 

Proposition 2.2. (a) Ifm is a filter for (5 , then the formula (S m f)(k) = m(k)f(j3(k)) 
defines an isometry S m on L 2 (K). 

(b) // {m a : a G ker (3} is a filter bank for (3, then {S ma : a G ker/?} satisfies the 
Cuntz relation 

7j ^rn a S^ a = 1. 
aGker /3 
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Part (a) implies that for every filter m we can run the argument of $T]with. S = S m ; 
if S m is pure, we obtain a GMRA for the direct limit L 2 (ii') 00 . Part (b) implies that 
for every a, Si := bekcrft h+a S mb is an isometry of 0^ a L 2 (K) onto 

(S ma (L 2 (K)))^ = (S ma S* ma (L*(K))^ = S mb S* mb (L'(K)); 

b£ker 0, b^a 

thus, when a filter m is a member of a filter bank, we can use Proposition 11.11 to 
generate a multiwavelet basis for ^(K)^. 

To prove Proposition 12.21 we need an elementary lemma. Notice that our count- 
ability hypothesis on T = K implies that there is always a Borel section c for the 
surjection ft : K —* K. 

Lemma 2.3. Suppose that c : K —>■ K is a Borel map such that /3(c(k)) = k for all 
k G K. Then for every continuous function f on K we have 

(a) j K f(ft(k))dk = j K f(k)dk, and 

(b) f K f(k) dk = J K AT* (E aeker/3 f(ac(k))) dk. 

Proof. For (a), we define 1(f) := f K f(ft(k)) dk. Since ft is surjective, it follows easily 
from the translation invariance of Haar measure on K that I is also a translation- 
invariant integral on K; since 1(1) = 1, it must be the Haar integral, and (a) follows. 
For (b), we use (a) to simplify the right-hand side: 



/ N- 1 {^ tt&ap f(ac(k)))dk= I N- l f(ac(k))dk 

jK aeker/3^ 

V / N~ l f(ft(ac(k)))dk 



agker (3 ' 



! N-'f(k)dk, 



agker /3 ' 

which since N = | ker/5| gives (b). □ 

Proof of Proposition \2. 6 A To is an isometry, we compute using part (b) 

of Lemma 12.31 : 

(2.3) \\S m f\\ 2 = [ \m(k)f((3(k))\ 2 dk 



K 



i N- l (Y.ae^p \m(ac(k))f(ft(ac(k)))\ 2 ) dk 

JK 

f N- l (Y.a^,\^(k))\ 2 )\f(k)\ 2 dk, 
JK 



(2.4) 



which by the filter equation (12.1 \ is precisely ||/|| 2 . 
For (b), we use Lemma [2.3( b) again to check that 

(S* m J)(k) = N- 1 J2 m a (dc(k))f(dc(k)) = N- 1 ^/(0. 

deker/3 /3(/)=fe 
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compute 

(S ma S* m J)(k) = m a (k)N- 1 ^Jj)f{l)=m a {k)N- 1 E ^P) 

(3(l)=f3{k) dGker/3 

and add to get 

E (S ma S* m J)( k ) = N ^ E ( E rn a {k)^M))f{dk). 

aGker 3 d£ker /3 a£ker /3 

Now the term in brackets is the inner product of two columns of the unitary ma- 
trix (m a (dk)) at( i, and hence vanishes unless d = 1, in which case we are left with 
N^Nfik). ' □ 

3. When S rn is a pure isometry 

A crucial hypothesis in the general theory of ^T] is that the isometry S is pure. Our 
next theorem gives easily verifiable criteria which imply that an isometry of the form 
S m is pure. We stress that this is not an elementary fact: the proof uses results from 
[3] which rely on the reverse martingale convergence theorem. 

Theorem 3.1. Suppose that B is a Borel subset of T and m : T — > C is a Borel 
function such that 

(3.1) 2_. l m (C)| 2 = Nxb{u) for almost all uj eT , 

a*(C)=u> 

and define S m : L 2 (B) — > L 2 (B) by (S m f)(uo) = m(uo) f (a* (uo)) . If either 

(a) Y\B has positive Haar measure, or 

(b) |77i(o;)| 7^ 1 on a set of positive measure, 
then S m is a pure isometry. 

Proof. In the language of [3] , the hypothesis on m says that "m is a filter relative to 
the multiplicity function xb '■ T —>■ {0, 1} and the endomorphism (3 := a*." We are 
not assuming that m is a low-pass filter, but that hypothesis is not used in the proof 
of [3l Theorem 8] until after Proposition 12. So we know from [31 §4] that S m is an 
isometry. We will assume that S m is not pure, and aim to prove that neither (a) nor 
(b) holds. Saying that S m is not pure means that Roo := f)^^ S^L 2 (B) is non-zero, 
and hence that there exists a unit vector / in i?^. Proposition 12 of [3] implies that 
the functions /„ := S™f satisfy 

(3.2) f n ((3 n (uj)) — ► 1 as n — > oo for almost all uGT. 

We claim that |m(o;)| > 1 for almost all uj. 

To establish this claim, we again suppose not, so that there exists e > and a 
Borel set C of positive (Haar) measure such that |j7i(o;)| < 1 — e for uj G C . Let 
5 > 0. Then we can deduce from ( 13.21) and Egorov's theorem that there exist a Borel 
set E C C and MsN such that E has positive measure and 



n> M and oo G E 



l-5<|/ n (/3»)|<l + 5. 
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Lemma \2. 31 implies that (3 is measure-preserving, so the Poincare recurrence theorem 
(as in [THl Theorem 2.3.2]) implies that there is a Borel set E' C E such that E\E' 
has measure zero and {n G N : ^"(cu) G -E"} is infinite for every uj G Writing 
E ' = LC=a/{^ G : e implies that there exists n > M such that 

F := {cj G E' : /3 n (co>) G £"} has positive measure. In particular, for uj G -F, P n (uj) 
belongs to C, and 

1 -5 < |/n(/?»)l = |(S TO /n+l) (/?>)) I 

= |m(rH)/n + i(/3 ( " +1) M)l 
<(l-e)(l + <5). 

Since this is true for every 5 > 0, we can let 5 — > 0+ and deduce that 1 < 1 — e, which 
is a contradiction. 

Thus > 1 for almost all uj, and the left-hand side of the filter equation (13.11) 

is > N for almost all uj. Since the right-hand side of is < N, both sides must equal 
N, which implies that Xb(w) = 1 and |m(co>)| = 1 for almost all uj, so that neither (a) 
nor (b) holds, as required. □ 

Remark 3.2. When B — Y — T, this follows from Theorem 3.1 of [6J. That theorem 
also asserts that when \m\ = 1, the space Roo is spanned by a single function £ : T — * 
T, and that m then has the form m(z) = X^(z)^(z N ) for some A G T. These extra 
assertions also extend to the general case. 

To see this, we again consider a unit vector / in R^, and deduce from the equations 
/ = S^fn an d \m\ = 1 that 

n-l 

= \l[m(p k (uj))f n (p n (uj))\ = |/„03»)|. 

A:=0 

Thus |/(u;)| = |/(a;C)| for almost all uj and every ( G ker/3 n . Since the right-regular 
representation p is continuous and U n >i ^ er & n ls dense in T, this implies that p^(\f\) = 
|/| for all ( G r. The Fourier transform |/| A then satisfies C(7)I/| A (7) = l/| A (7) f° r 
all C G T and all 7 G T, so |/| A (7) = for 7 7^ 0, and |/| is constant. 

So l/l is constant for every / G R^. This implies that R^ is one-dimensional: 
if /, g G -Rqo are non-zero, then 2Refg = \f + g\ 2 — |/| 2 — \g\ 2 and 2Im/^ = 
|/ + ig\ 2 — |/| 2 — \g\ 2 are constant, so fg is constant and / = (fg)g/\g\ 2 is a constant 
multiple of g. If we choose a spanning element £ which is a unit vector, so that |£| = 1, 
then S m C, is also a unit vector in R^. Thus there exists A G T such that S m £ = A£, 
which says that m(u)£((3((jj)) = \£(uj) for almost all uj. 



4. Identifying the direct limit 

The universal property of the direct limit implies that, to identify ifoo with a given 
space K, we only need to find isometries R n : H — > K such that R n +iS = R n and 
U^°=o-^"^ i s dense in K. In [15], for example, we applied this strategy to identify 
-^ 2 (T)oo with L 2 (IR) when S is the isometry S m associated to a quadrature mirror 
filter on T. If we have a candidate for the unitary S^, it is even easier. 
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Theorem 4.1. Suppose that \x : T — > U(H) is a unitary representation, and S is an 
isometry on H such that 5/i 7 = fJ, a (i)S f or 7 G T. Suppose that A : T — > U(K) is a 
unitary representation and D is a unitary operator on K such that D\ 7 D* = A Q ( 7 ) 
for 7 G r. If there is an isometry R : H —* K such that 

(a) RS = DR, and (b) i?/x 7 = A 7 i? for 7 G T, 

then there is an isomorphism R^ of onto the subspace IJ^Lo D~ n R(H) of K such 
that R^SooR*^ = D and R^fi^R^ = A. The subspaces D~ n R(H) form a GMRA of 
Roo{Hoo) relative to D and A if and only if S is a pure isometry. 

Proof. We define R n : H — > K by R n = D~ n R. Then each R n is an isometry, and 
from (a) we have 

R n+1 S = D^ n+1 ^RS = (D- n D- l )(DR) = D~ n R = R n . 

Thus the R n induce an isometry i?oo of Hoo into K, and this is a unitary isomorphism 
onto the subspace U^°=o D~ n R{H) of K. For each n > 1 we have 

RooSooUn = RooU n S = R n S = R n -\ = DD n R = DR n = DRoJJn, 

so Roo intertwines Soo and D. For 7 G T and n > 0, we have 

Rool^Oo{l)Un = RooU n fl a n^-) = R n fi a n^ 

= D n RjJ, a n^-j = D X a n(y)R 

— XjD n R = X^R n = A 7 -R 00 ?7 n , 

and this implies that ^00^00(7)/?^, = A 7 . The last assertion holds because the sub- 
spaces V n defined by (II. ip are a GMRA for Hoc if and only if S is pure. □ 

To construct the isometry R when S is the isometry S m associated to a filter m, 
we use a scaling function for the filter. We illustrate how this works by applying 
Theorem 14. II in the classical situation of a dilation by an integer matrix on M. n , thereby 
showing that the approach taken in [15] also covers this situation. 

Example 4.2 (Classical wavelets). Let A G GL n (Z) be an integer matrix such that 
every eigenvalue A has |A| > 1, and define a G EndZ n by a(k) = Ak (using multi- 
index notation). Note that iV := \Z n /AZ n \ = |detA|. The dual endomorphism 
a* of T n is given on e 2mx := (e 2nlXl , . . . , e 2mx ") by a*(e 2mx ) = e 2mAtx . Suppose 
that m : T n — * C is a filter which is low-pass, in the sense that m(l) = N 1 ^ 2 , 
and is Lipschitz near 1; suppose also that m is non- vanishing on a suitably large 
neighbourhood of 1 (this is Cohen's condition; see [121 Theorem 1.9], for example). 
Theorem 13.11 implies that S m is a pure isometry. 
Under our hypotheses on m the infinite productQ 

(4.1) <p(x) = Un=i N- l l 2 m(e 2 ^ A ^~ nx ) 

1 The assertions in this sentence are all well-known (see [T(5], for example), but it is hard to point 
to an efficient derivation. They can, however, be deduced from the more general results in [5J 
Proposition 3.f] and p] Lemma 3.3]; there we need to take the multiplicity function to be identically 
1 on T", so that the matrix H consists of the single function denoted here by m, and observe that 
in this case the functions M n and M n in [TJ §3] coincide. 
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converges pointwise almost everywhere for x G W 1 and in L 2 (M n ) to a unit vector 
G L 2 (M n ); the limit is continuous near 0, satisfies 0(0) = 1, 

(4.2) iV 1/2 0(A*x) = m{e 2wix )<p{x), and 

(4.3) ^|0(* + A;)| 2 = 1 

for almost all x G M. n . 

We now define R : L 2 (T n ) -> L 2 (M n ) by 

(Rf)(x) = /(e 2 ™)0(x). 

With 5 = nj=i[° 5 !)> K " is the disjoint union of the sets B + k for k G Z n , and 

WH a = E / l/(e 2 ^)0(x + A;)| 2 rfa; 

= [ \f(e 2 n\ 2 {E k e^\^+k)\ 2 )dx 

Hl/ll 2 

by (14. 3p . Thus i? is an isometry. With (Dg)(x) := N l ^ 2 g{A t x)^ the scaling equation 
( P gives 

(AS m /)(x) = m(e 2 -)/(e 2 ^')0(x) = iV 1 / 2 / (e 2 ^)0(A t x) = (ZW)(*), 

and with /i : Z n -> f/(L 2 (T n )) defined by (n k f)(z) = z k f(z) and A : Z n -> f/(L 2 (M n )) 
by (Xkf)(x) = e 2mx ' k g(x), we can easily check that Rfik = XkR- Thus Theo- 
rem 14.11 implies that there is an isomorphism i?oo of L 2 (T n )oo onto the subspace 
\J° =0 D-iR(L 2 (Y n )) of L 2 (R n ) which intertwines {S^fxJ) and (D, A). Since is 
an isometry, the functions e^0 : x — *> e 2mk ' x <p(x) form an orthonormal basis for 
Vq := R(L 2 (T n )), and hence the functions D~^{ek<p) form an orthonormal basis for 
Vj := D _:, i?(L 2 (T n )). Thus we can run the standard argument (as on page 212 of pQ, 
for example) to see that |J Vj is dense in L 2 {R n ). We deduce that the subspaces {Vj} 
form a multiresolution analysis for L 2 (K n ). 

Now suppose that mi := m is part of a filter bank {m w : w G kerct*} parametrized 

by 

kera* = { w eT n :w = e 2wix for some x G M n such that A*x G Z n }. 

(It is known that for every filter m there is always a filter bank containing m 
page 494], but our construction depends on fixing one.) Since {S mw : w G kerct*} is 
a Cuntz family, 

(4-4) S 1 := S mu , : ©^ L 2 (T«) - L 2 (T«) 

is an isometry with range (S m L 2 (T n )) ± . Thus we can apply Proposition 11.11 with S\ 
given by (TOD. Note that D~ X R is an isomorphism of (5 m L 2 (T n ))- L onto W := VieV?,. 
Let 1^ denote the constant function 1 in the wth copy of L 2 (T n ), so that the functions 
{x I— > e 2 ' x l w : u> G kera*, w 7^ 1} form an orthonormal basis for L 2 (T n ), 
and set 

^(x) := D~ 1 RS 1 l w (x) = iV- 1 / 2 m u ,(e 27ri(At) " 1:c )0((A')- 1 x). 
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Proposition 11.11 implies that the functions 

form an orthonormal basis for L 2 (M n ), and the inverse Fourier transforms {ip w : w G 
kera*, w ^ 1} form a multi- wavelet for L 2 (IR n ). 

Example 4.3. Consider the multiplicity function xb '■ T — > {0,1} associated to the 
interval (— |, |] (or rather to the set 5 := {e 2 ™ : x G (— |, |]}). We can check that the 
function m : e 2mx i— > 2 1//2 x^_i satisfies the generalized filter equation (13.1 p with 
N = 2, and hence Theorem 13.11 implies that S m : L 2 (B) — > L 2 (B) is a pure isometry. 
The function := satisfies the scaling equation 2 1 / 2 0(2x) = m(e 2nlx )(j)(x), so 

in parallel with the classical case we define R : L 2 (B) — > L 2 (M) by 

(i?/)(a;) = /(e 2 -)x ( _ i i ] (a;). 

Calculations show that the usual dilation operator defined by (Z?£)(a:) = 2 1//2 £(2x) 
satisfies Di? = RS m , and that R intertwines the representations \x and A of Z de- 
fined by (fi n f)(z) = z n f(z) and (A n £)(x) = e 27rm:r ^(x). The range of R is the 
subspace L 2 {— ~, |] of L 2 (R) consisting of functions which vanish for |x| > |, and 
D~ n (L 2 (— |, |]) = L 2 ( — y-, ^-], so the dominated convergence theorem implies that 
U^Lo D~ n R{L 2 (B)) is dense in L 2 (M). Thus Theorem 14. II implies that the subspaces 
D-iR(L 2 (B)) form a GMRA for L 2 (R). 

Since the functions e n : x ^ e 2mnx form an orthonormal basis for L 2 (— |, |], and 
since multiplication by = is the orthogonal projection on L 2 (— the 

functions A n form a Parseval frame for RL 2 (B) = L 2 (— |, |]. The inverse Fourier 
transform of A ra is the translate <fr(- — n), and hence we have just shown that the in- 
verse Fourier transforms Vj := (D~ J R{L 2 {B))Y form a frame multiresolution analysis 
in the sense of jl] - - indeed, we have just recovered Example 4.10(a) of [I]. 

5. Wavelets associated to the Cantor set 
The characteristic function xc of the middle-third Cantor set in [0, 1] satisfies 

(5.1) Xc(3~ 1 x) = Xc(x) + Xc(x - 2) for all x G K. 

Dutkay and Jorgensen observed in [0] that this is formally similar to saying that 
Xc satisfies a scaling equation involving the dilation (Df)(x) = /(3 _1 x) and two 
translations. The right-hand side can be viewed as convolution with the measure 
<5o + 82, which is the inverse Fourier transform of 1 + z 2 G L 2 (T). So one is led to view 
1 + z 2 as a filter, and consider the associated isometry on L 2 (T). 

We consider the function m : T — ► C defined by m(z) = 2~ 1 I 2 {1 + z 2 ); the normal- 
ising factor of 2 -1 / 2 ensures that m satisfies 

(5.2) \m(z)\ 2 + \m(ujz)\ 2 + \m(uj 2 z)\ 2 = 3, 

where u := e 2m / 3 is a cube root of unity, so that m is a filter for multiplication by 3. 
Notice that m is not low-pass: it satisfies mil) = 2 1 / 2 rather than m(l) = 3 1 / 2 . A key 
point established in [9] is that when we mimic the classical construction of wavelets 
on M using this filter, we wind up in a Hilbert space of functions determined by a 
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measure which is supported on a set of Lebesgue measure 0. Our goal in this section 
is to show that our recognition theorem also applies in this situation. 

Theorem 13. II implies that the operator on L 2 (T) defined by (S m f)(z) = m(z)f(z 3 ) 
is a pure isometry. With a G EndZ defined by a(n) = 3n and /i : Z — > U(L 2 (T)) 
given by (fi n f)(z) = z n f(z), we have S m fi n = ^ n S m = l^ a (n)S m . We want to identify 
the direct limit (L 2 (T)oo, .SooZ-too) using := xc as scaling function. 

When we normalize m by multiplying by 2 _1//2 , we need to multiply both sides of 
the scaling equation (15.11) by 2 -1 / 2 , and hence the appropriate dilation operator is 
given by (Df)(x) = 2~ 1//2 /(3 _1 x). Following [9], we define 

K := \J{3-"{C + k) :k,ne Z}, 

and let v denote the Borel measure on TZ which has v{C) = 1, is invariant for the 
action of Z by translation on 7Z, and satisfies 

(5.3) J f(x) dv{x) = 2- 1 J f{Z~ x x) dv{x) for every / G L l (TZ, v). 

(See 0, Proposition 2.4].) Thus D is a unitary operator on L 2 (JZ, z/), and the scaling 
function \c is a un h vector. We define A : Z — > U(L 2 (1Z, v)) by (X n f)(x) = f(x — n). 
A straightforward calculation shows that D\ n = Xs n D, so that DX n D* = X 3n . 

Proposition 5.1. The direct limit (L 2 (T)oo, Soo, fioc) is isomorphic to (L 2 (TZ, u), D, A). 
The subspaces 

V n = span{ J D- n A fc (xc) : k G Z} 
form an MRA for L 2 (TZ, v), and {Xk{xc) '■ k G Z} is an orthonormal basis for Vq. 

To apply Theorem 14.11 we need an isometry R : L 2 (T) — > L 2 (TZ, v). This one looks 
a little different to those in the previous section because the scaling equation in the 
form (15.11) involves a convolution rather than a pointwise multiplication in the Fourier 
domain. 

Lemma 5.2. Forn G Z, let e n denote the function z i— > z n . Then there is an isometry 
R of L 2 {T) into L 2 (1Z, v) such that Re n = X n Xc = Xc+n for n G Z. 

Proof. Since {e n : n G Z} is an orthonormal basis for L 2 (T), it suffices for us to check 
that the elements X n Xc — Xc+n form an orthonormal set in L 2 (TZ, v). Since singleton 
sets have //-measure zero, we can delete 1 from C without changing the element xc of 
L 2 (TZ, v)\ now the sets C + n are disjoint, so the functions are mutually orthogonal, 
and since v{C + n) = z/(C) = 1, each Xc+n is a unit vector. □ 

To get surjectivity of our isomorphism R^, we need the following lemmsd- 

Lemma 5.3. The functions 

{X3-™ ( c +fc ) = 2~ n/2 D- n X k { X c) :n,keZ} 
span a dense subspace of L 2 (TZ, v). 

2 This result is stated as Proposition 2.8(iii) in [9], but there seems to be a gap in the proof. This 
was observed and fixed independently by Sam Webster and Kathy Merrill. The proof of Lemma [5751 
is similar to the proof in Sam's honours thesis (University of Newcastle, 2006); Kathy 's argument is 
generalized in [?]• 
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Proof. Since 1Z = IJ^Lo 3~ n ( Ukez(C + ^)) * s an increasing union of almost disjoint 
unions, two applications of the dominated convergence theorem show that it suffices 
to approximate functions / with support in 3~ N (C + K) for fixed N > and K E Z. 
Then \_ K D N f has support in C. 

We now consider the sets 3~ n (C + fc) which are contained in C. For each n > 0, 
there are exactly 2™ such sets, and they are disjoint; each 

3~ n (C + Jfe) = 3- ( " +1) (C + 3k) U 3- (n+1) (C" + 3k + 2). 

Thus two such sets are either disjoint or one is contained in the other, and 

A : = span{x 3 -«(c+fc) ■ n>0, fceZ, and 3~ n (C + k) C C} 

is a *-subalgebra of C(C); since A contains the characteristic functions of arbitrarily 
small sets, it separates points of C, and hence by the Stone- Weierstrass theorem is 
uniformly dense in C(C). Since v is inner regular and C has finite measure, the 
restriction of v to C is a regular Borel measure, and C(C) is dense in L 2 (C, v). Thus 
we can find a function g in 

span{x 3 -"(c+fc) : n, k E Z} = span{£>" n A fc (xc) : n, k E Z} 

such that \\X-kD f — g\\ is small. Since A^ and D~ N are unitary, ||/ — D~ N \xg\\ is 
also small. But 

D- N \ K (D- n \ k ( X c)) = D-( N +^\ 3nK+k ( Xc ), 
so D~ N \k9 has the required form. □ 

Proof of Proposition I5.il We next check that RS m = DR (equation (a) of Theo- 
rem UH]). For each n E Z, we have 

(DRe n )(x) = (D Xc+ n)(x) = 2- 1 / 2 Xc+n (3- 1 x) = 2- l / 2 X c{^\x - 3n)), 

which in view of the scaling equation (15.11) gives 

(DRe n )(x) = 2- 1 / 2 ( Xc (x - 3n) + Xc (x - 3n - 2)) = i?(2- 1 / 2 (e 3 „ + e 3n+2 ))(x). 

Since 

(S m e„)(^) = 2-^(1 + z 2 )e n (^ 3 ) = 2-^(1 + z 2 )^ 3 ™) = 2- 1 /2(e 3n + e 3n+2 )(z), 

we deduce that RS m and -D.R agree on the basis elements e n , and hence are equal. 

To check the hypothesis (b) of Theorem 14.11 observe that fi n ek = ek+ n - Thus for 
n, k E Z we have 

(Rfi n )ek = Re n +k = Xc+n+k = A„(xc+fc) = \KiR)zk- 

Now Theorem 14.11 gives an isometry R^ of (L 2 (Y) 00) S^, floo) into (L 2 (7l, u), D, A). 
Since the range of R contains the vectors \ n {xc)i it follows from Lemma 15.31 that 
U n > D- n (R(L 2 (T))) is dense in (L 2 {TZ, u), D, A), and the result follows. □ 

To get a wavelet basis for L 2 (TZ, u), we observe that mo = m and m\{z) = z, 
m 2 (z) = 2~ 1 / 2 (1 — z 2 ) form a filter bank: with uj = exp(27ri/3), the matrix 

(m (z) mi(z) m 2 (z) \ 
m (ujz) mi(u>z) m 2 (ujz) 
mo(uj 2 z) mi(uj 2 z) m 2 {uj 2 z)J 
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is unitary for every z G T. Proposition 12.21 implies that the operators Tj := T m . on 
L 2 (T) form a Cuntz family with T = S m , and S m is pure by Theorem 13.11 Thus the 
operator S x : 7 2 (T) © 7 2 (T) -> 7 2 (T) defined by Si (/,</) = 71/ + T 2 # is a unitary 
isomorphism of 7 := L 2 (T) © 7 2 (T) onto the complement (5' m (L 2 (T)))- L , and the 
hypotheses of Proposition 11.11 are satisfied with B = {(1,0), (0, 1)} and p = \i © \i. 
We deduce that the set 

{U 1 S 1 (1,0),U 1 S 1 (0,1)} = {17x711, IW} = {U imi ,U im2 } 

generates a wavelet basis 

{S-'fiooWUtrm :jeZ,keZ,i = l,2} 

for 7 2 (T)oo. 

Applying the isomorphism R^ gives an orthonormal basis 
{D~ j XkRooUirrii : j e Z, Jfe e Z, i = 1, 2} 

for L 2 {Tl,v). Let 

if>i{x) = RUUim^x) = (RwhKx) = (D- x Rmi){x) = 2 1 / 2 (7im i )(3x); 

in terms of the basis e n for 7 2 (T) used to define R in Lemma [5.21 we have mi = e\ 
and m 2 = 2~ 1 / 2 (e — e 2 ), so 

fa{x) = 2 1 / 2 xc + i(3a;) = 2 1 / 2 X 3-i ( c + i)(x), and 
^ 2 (x) = 2 1 / 2 (2- 1 / 2 Xc - 2- 1 / 2 Xc+2 )(3x) = xs-w ~ X3-Hc+2)(x). 
Thus we recover the following theorem of Dutkay and Jorgensen [9]: 
Theorem 5.4. Let fa = 2 1 / 2 x 3 -i(c+i) and fa = Xn-^c ~ Xs-^c+a)- r/ien 
{V>ij,fc(x) = 2 j/2 ^(3 J x - A;) : i = 1, 2, j G Z, k G Z} 
an orthonormal basis for L 2 (1Z, v). 

Example 5.5. More generally, one can form a one-parameter family of mult i- wavelets 
corresponding to dilation and translation on the filled-out Cantor set 1Z. For r satis- 
fying |r| < 2 -1 / 2 set mo(z) = 2~ 1 I 2 {1 + z 2 ), as above, and take 

mir ( z ) ■= _((l _ 2r 2 )/2) 1 / 2 + 2 l ' 2 rz + ((1 - 2r 2 )/2) 1 /V, 

m 2 , r (z) := r + (1 - 2r 2 ) 1/2 z - rz 2 . 

The remarks made in Example 12.1( c) imply that {m , m l r , m 2)T \ is a filter bank, and 
the above argument shows that the pair 

fa, r := -(1 - 2r 2 ) 1 ' 2 X ^c + 2rxs-i(o+i) + (1 - 2r 2 ) 1 / 2 X 3-(c +2 ) 

:= 2 1/2 (rx 3 -ic + (1 - 2r 2 ) 1/2 x 3 -i(c+i) - rxa-^o+a)) 

is a multi-wavelet for dilation by 3 on L 2 (1Z, u); to recover Theorem l5.41 take r = 2 -1 / 2 . 

There is also a version of Theorem 15 .41 which starts from the characteristic function 
of the Sierpinski gasket (see [7]). 
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6. Functions on solenoids 

Suppose that m : T — ► C is a filter for a* G EndT. Then the representation 
/i : T — > U(L 2 (T)) defined by (// 7 /)(C) = C(l)f(C) satisfies S m (J,j = fjL a (^)S m . Thus 
the direct limit construction of §[T] gives a direct limit (L 2 (r)oo, U n ) together with a 
dilation Soo and a representation ji^ of Y on L 2 (r)oo such that SooU n = U n S m and 
Sool^ooin) = fJ>oo{ot{ , y))S 00 . We want to identify this direct limit with an L 2 -space 
of functions on the solenoid S a * := lim(T,a*); this is motivated by previous work 
of Jorgensen [T3] and Dutkay [H §5.2], where r = Z, a is multiplication by N, and 
«S a » is the usual solenoid Sn := hm(T, z i— > z N ). Then, as applications of our result, 
we will rederive a theorem of Dutkay on a "Fourier transform" for the Cantor set, 
and settle a question of Ionescu and Muhly about the support of the measure on the 
solenoid when m is a low-pass filter. 

To define the L 2 -space on the solenoid, we need some background material on 
measures on solenoids. The first lemma is a modern formulation of a classical result 
(see, for example, [T71 Proposition 27.8]). 

Lemma 6.1. Suppose thatr n : T n+ i — > T n is an inverse system of compact spaces with 
each r n surjective, and /i n is a family of measures on T n such that fi is a probability 
measure and 



(6.1) J(f°r n )J, n+1 = Jfd, n forf£C(T n ). 

Let Tqo = hm(^~n5 r n), a ^d denote the canonical map from to T n by Tr n . Then there 
is a unique probability measure /x on such that 



/</.»„) 4, = Ar/ecpy. 



Proof Since each r n is surjective, so is each n n , and the map 7T* : / i— > f o ir n of C{T n ) 
into C(Tco) is isometric. The subset IJ^o n n(C{T n )) of C(Too) is a unital *-subalgebra 
of C(Too) which separates points of T^, and hence by the Stone- Weierstrass theorem is 
dense in CiT^). Construct a functional on the dense subset [j 7r*(C(T n )) of CiT^) 
by (/)(%* (f)) = J f d\i n for / G C(T n ); equation fl6.ll) implies that is well-defined. 
Taking / = 1 in (16.11) shows that each probability measure; since the maps 7r* 

are isometric, this implies that is a positive functional with norm 1. Thus extends 
to a positive functional of norm 1 on CiT^), and the Riesz representation theorem 
gives us the measure /i. The uniqueness follows from density of U^=o 7r n(^'(^n))- D 

Now we return to our specific situation, where we again write (K,/3) for (T, a*). 

Proposition 6.2. Denote by 7c n the canonical map of Sp := \im(K,/3) onto the 
nth copy of K . There is a unique probability measur^ r on Sr such that for every 



3 When K = T and j3{z) = z N , this is same as the measure constructed by Dutkay in Propo- 
sition 4.2(i)]. In our notation, his defining property is 

(6-2) / (fon n )dr= /" -L ( £ /HOlK \m(w Ni )\ 2 )) dz. 
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/ G C(K), 

(6.3) / (fon n )dr= [ f(k) (fig \m(^(k))\ 2 ) dk 



n-l 

JWU1 

K 

For the proof we need the following lemma, which follows from part (b) of Lemma |2~31 



by essentially the same calculation which is an isometry (see (12.31) ). 

Lemma 6.3. For every g G L°°(K) we have 



g((3(k))\m(k)\ 2 dk = / g(k) dk. 

I K J K 

Proof of Proposition ^.^ We take Tq to be normalized Haar measure, and define mea- 
sures T n for n > 1 by 

(6.4) J fdr n = J /(^(n^o 1 \m(P(k))\ 2 ) dk for / G C{K). 
To verify the consistency condition ( 16. ip . let / G C(K). Then 

(6.5) | (/ o r n ) dr n+1 = J f{(5{k)) (I£=i \m(P(k))\ 2 ) \m(k)\ 2 dk. 
Now Lemma 16.31 implies that the right-hand side of (16.51) is 

/W(nLW H W)P)*= / fdr n . 



K 



Thus the measures r n satisfy the hypotheses of Lemma 16.11 and the result follows 
from that lemma. □ 

We now want to identify the direct limit (L 2 (i^)oo, U n ) with (L 2 (iS>^, r), ir*). For 
this to be useful, we need to know what the isomorphism does to the dilation Soo 
and the translations ^(7). To describe the dilation on L?{Sp ) r) we need the shift 
h : S/3 — > Sp characterized by ir n (h(()) = 7r n _i(£); if we realise elements of the inverse 
limit as sequences ( = {( n : n > 0} satisfying (3(( n+ \) = ( n , then 7i(CqjCi>"') = 

G9(Co),Co,Ci,--0- 

Theorem 6.4. Suppose that m : T — ► C is a filter for a* G EndT such that 
m _1 (0) has Haar-measure zero. Let r be the measure on S a * described in Propo- 
sition E3. Then there is an isomorphism Voo of L 2 (S a *,r) onto the direct limit 
L 2 (f)oo = lim(L 2 (f),5 m ) such that 



and his uniqueness statement is [5J Proposition 4.2(h)]. To see that our defining property is equiva- 
lent, notice that for any g G L°°(T) and any p G N, we have 

p-i 



p- 1 fO'+i)/p 



g(z) dz. 
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O TCr, 



mo a 



*j 



))); 



(b) (V^S oo V oo f)(()=m(n (())f(h(()); and 

(c) (K>oo(7)Ko/)(C) = ^(C)(7)/(C). 

We have chosen to look for an isomorphism from L 2 (S a *,T) to L 2 (r)oo because 
this will be more convenient in the applications. However, this choice means that we 
cannot simply apply Theorem 14.11 to find the desired isomorphism. So we need to 
find different ways of exploiting the universal property of the direct limit. 

Proof. Again we write (K,f3) for (r,a*). We begin by showing that the direct limit 
system defining L 2 (i ; r) 00 , in which each Hilbert space is L 2 (K), is isomorphic to one 
in which the nth Hilbert space is L 2 (K, r n ) (where r n is the measure defined in f !6.4p ). 
We define T„ : L 2 (K,r n ) -> L 2 (K, T n+i) by T n f = f o p- the consistency condition 
/(/ ° r n) dr n+ i = J f dr n (checked in the proof of Proposition 16.21) says that T n is an 
isometry. With V = 1 and 



v n f ■= (n; 



71-1, 



(m o 



we have the following commutative diagram of isometries: 



L\K) 



L\K) 



L 2 (K) 



Vi 



v 2 



L\K) L 2 (K, n ) L 2 (K, r 2 ) • • • 

Since the filter m is non-zero except on a set of measure zero, each V n is surjective, 
and the V n form an isomorphism of the direct systems. 

To identify the direct limit of the new system, we consider the maps R n : f i— > fo7T n ; 
equation f)6.3p implies that R n is an isometry of L 2 (K,r n ) into L 2 (Sp,T), and the 
formula (3 o 7r n+1 = n n implies that we have a commutative diagram 

L 2 {K) _% L 2 {Kj Ti) L 2 (K, r 2 ) • • • 




Since the functions of the form fon n span a dense subspace of C{Sp) and hence also of 
L 2 (S/3, r), the isometries R n induce an isomorphism of the direct limit onto L 2 (Sp, r). 
Alternatively, we can say that (L 2 (Sp, r), Rn) is a direct limit for the system. 

Since isomorphic direct systems have isomorphic direct limits, we deduce that there 
is an isomorphism Voo of L 2 (S/3,t) onto L 2 (K)oo such that VooR n = U n V n , which is 
equation (a). 
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It is enough to verify formulas (b) and (c) for / of the form / = R n g = g o ir n . For 
(b), we have 

KSooVooB* = V^UnVn = (V^U n )(S m V n ) = R n V*V n+1 T n . 
To compute the latter, we let g G C(K) and ( G S@. Then 
(R n V:V n+1 T n g)(C) = (V:V n+1 T n g)(n n (C)) 

= (n;:o 1 ^(^(vrn(c)))- l )(n;=o^(^(^(c))))^(/9(vr„(o)) 

= m((3 n (n n (()))g(n n „ 1 (0) 
= m(n (())(R n g)(h(()), 

and (b) follows. 

For (c), we begin by expanding 

V^HooilWooRn = 1C/i 00 (7)f/ n V r n = V^UnfJLan^Vn. 

Now we observe that both // a n( 7 ) and V n are multiplication operators, and hence 
commute (formally at least: strictly speaking, the two fi a n M ac t on different spaces). 
Thus 

V^o/J'ooilWooRn = V^U n V n fl an (j) = i? n /i a n( 7 ). 

For g G C(K) and ( 6 5,g, we have 

( J R n /i Q n (7) ^)(C) = (/v>(7)#)WC)) = ^n(0(a n (i))gMO) 

= /3 n (vr n (C))( 7 )(^)(C) = vr (C)(7)(^)(C), 
which gives (c). □ 

6.1. Dutkay's Fourier transform for TZ. As a first application of Theorem 16.41 
we apply it with T = Z, a(j) = 3j and m(z) = 2~ 1 / 2 (1 + z 2 ). The resulting isometry 
S m on L 2 (T) is the same one we considered in £j5j so Theorem 16.41 gives an alter- 
native realization of the direct limit L 2 (T)oo as a space of functions on the solenoid 
1S3. Combining this isomorphism with that of Proposition 15.11 gives an isomorphism 
of L 2 (Ss,t) onto L 2 (TZ,is). The inverse of this isomorphism is Dutkay's "Fourier 
transform for TZ" , as established in [SJ Corollary 5.8]. 

Corollary 6.5. Consider the filter m(z) = 2 _1 / 2 (1 + z 2 ) for dilation by 3, and let 
(L 2 (1Z, is), D, A) be as in Let r be the measure on the solenoid S3 = lim(T, z 1— > z 3 ) 
described in Proposition 16.21 Then there is an isomorphism T of L 2 (K,is) onto 
L 2 (Ss,t) such that 

(a) (FDF*f)(() = m(7r (0)f(h(C)), 

(b) (^A fc ^/)(C) = vr (C) fc /(C), and 

(c) F(x c ) = 1. 

Proof. The composition of the isomorphism : L 2 (Ss, r) — > L 2 (T)oo of Theorem 16.41 
with the isomorphism Roo : L 2 (T)oo — > L 2 (TZ,is) constructed in the proof of Propo- 
sition [5J] is an isomorphism of L 2 (S 3 ,r) onto L 2 {lZ,is); we take T := {Roo Ko)*- 
Then (a) and (b) follow from the properties of R^ and V^. For (c), we compute 

#ocKc(l) = tfooVUl O 7T ) = RooiUoil)) = Ro(l) = xc □ 
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Dutkay's proof of Corollary 16.51 uses a uniqueness theorem for a family of "wavelet 
representations" of the Baumslag-Solitar group Z[iV _1 ] x Z due to Jorgensen [TJJ 
Theorem 2.4]. In the next section we show that Jorgensen's theorem also follows 
easily from our Theorem 14.11 

Corollary 16.51 and Theorem 15.41 imply that the functions 

ipi = 2 1/2 J r (x3-Hc+i)) and ip 2 = F{xz-^c ~ Xa-HC+2)) 

generate a wavelet basis for L 2 (Ss, r) with respect to the dilation described in (a) and 
the translation described in (b). 

6.2. The winding line. When m : T — > C is a low-pass filter for dilation by N and 
m -1 (0) has measure zero, we can identify the direct limit lim(L 2 (T), S m ) with either 
L 2 (R) (as in Example I4.2D or L 2 (Sn,t) (using Theorem 16.4ft . Combining these two 
results gives an isomorphism o of L 2 (Sn,t) onto L 2 (R), from which we will 
obtain a completely different description of the measure r as Lebesgue measure on a 
"winding line" obtained from an embedding of R in the solenoid. 

We begin by deriving a formula for o on functions of the form g o 7r n . We 
resume the notation of Example WM and define D N : L 2 (R) -> L 2 (R) by (D N f)(t) = 
N 1 / 2 f(Nt). Then part (a) of Theorem 16.41 gives 

-Roo ° Voo(g o ix n )(x) = Roo o U n (z h-> g{z){JY l j Zlm(z N3 )))(x) 
= D N n R(z^g{z)(]X;zlm{z N] ))){x) 
= N- n ' 2 g(e 2mN ~ nx ) (X[%lm{e 2 ™ N - n+ix ))<t>{N- n x), 

and n applications of the scaling identity (14. 2ft imply that 

Roo o 7oo(p o 7r n )(x) = g(e 2 * iN - n *)cf>{x). 
So we introduce the function w : R — ► Sn which is uniquely characterized by 

(6.6) n n (w(x)) = e 2niN ~ nx for x G R and n > 0; 
this is the "winding line" referred to above. 

Theorem 6.6. Suppose thatm : T — > C zs a low-pass filter for dilation by N which is 
Lip schitz near 1, which satisfies Cohen's condition, and for which m _1 (0) /jas measure 
zero. Let <fi G L 2 (R) 6e t/ie associated scaling function satisfying (14. ip . ( 14.21) and 
(14. 3ft . Let it) : R — ► <Sjv 6e the function satisfying ( 16.61) . T/ien the measure r of 
Proposition \6.B satisfies 

(6.7) / fdr= f /(«;(x))|0(x)| 2 dx forfeC(S N ), 

J S j\j J IR. 

and the formula (Tf)(x) := f(w(x))<f)(x) defines a unitary isomorphismT of L 2 (Sn, t) 
onto L 2 (R) such that T(V^S 00 1/ 00 )T* = D N and T(V^/x 00 (fc)y oo )r* zs multiplication 



DIRECT LIMITS AND WAVELETS 19 
Proof. We fix g G C(T), n > 0, and compute: 

f (gon n )(w(x)Mx)\ 2 dx= [ g(e 2 * iN - n *)\<f>(x)\ 2 dx 
Jr Jr 

= [ g{e 2ms )N n \ct){N n s)\ 2 ds 
Jr 

= f 9(e 2ms ){Up \m(e 2 ™ Njs )\ 2 )\(f>(s)\ 2 ds (using «) 
Jr 

= E f 3^ S ) (US |m(e 2mArJs )| 2 ) + /c)| 2 rf S 
fcez ■ / ° 

= / ^W(n;=o K^')| 2 ) dz (using gD) 
= J (gon n )dr (by (El). 

We can now deduce (16.71) from the uniqueness in Proposition 16 .21 Equation (16.71) 
implies that T is an isometry of L 2 (Sn,t) into L 2 (M); surjectivity will be easy after 
we have the other properties of T. 

For the last two assertions, we let / G L 2 (Sn,t). First, we use part (b) of Theo- 
rem 16.41 to see that 

(T(V£S 0O V 0O )/)(z) = (CSooKo/)(Mx))0(x) 

= m(ix (w(x)))f(h(w(x)))(j)(x) 
= m(e 2Tix )f(w(Nx))(f)(x) } 

which by the scaling equation is N 1 ^ 2 (j)(Nx)f(w(Nx)) = (D]^Tf)(x). Next, we use 
part (c) of Theorem 16.41 to see that 

(T(Oco(AO^o)/)(30 = (Ooo(AOK»/)MaOMz) 

= 7V ( W (x)) k f(w(x))(f)(x) 

= e 27rikx {Tf)(x). 

We still have to prove that T is surjective. For / G L 2 (T), we have T(/ o n )(x) = 
f(e 2nlx )4>(x), so the range of T contains the subspace 

V = span{a; i-> e 27rte 0(a;) : fc G Z} 

in the usual multiresolution analysis {Vj} for L 2 (M) associated to the low-pass filter 
m for dilation by iV (as in Example 14.21) . Since the formula T(V c ^ ) S' 00 V r 00 ) = D^T 
implies that the range of T is closed under dilation, the range of T is a closed subspace 
containing [J . Vj, and hence must be all of L 2 (M). □ 

Remark 6.7. Ionescu and Muhly |13] have also recognised that the direct limit L 2 (T)oo 
can be realised as both L 2 (R) and L 2 (Sn,t), and conjectured that the measure r 
is supported on the winding line and is absolutely continuous with respect to the 
measure pulled over from Lebesgue measure on M (see the second last paragraph 
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of [13] )• The formula (16. 7p confirms this conjecture, and also identifies the Radon- 
Nikodym derivative in terms of the scaling function </>. 

Remark 6.8. Theorem 16.61 holds without significant change for any dilation matrix A 
and low-pass filter m : T n — > C satisfying the hypotheses of Example 14.21 In this case 
A : W 1 — > W 1 induces an endomorphism a of T n = M n /Z n , and the theorem gives an 
embedding w of IR n round the solenoid Sa '■= lim(T n ,a) which carries the measure 
|0(tr)| 2 dx into r. 

7. Uniqueness of the wavelet representation 

We let (Too,;/ 1 ) denote the direct limit lim (r, a), and write for the automor- 
phism of Too characterized by o i n = i n o a. We identify Y with the subgroup 
t°(r) of Too, so that a = CKoo|r- The semidirect product BS(r, at) := x aoo Z is 
known as the Baumslag-Solitar group of a (see, for example, [11J). Unitary rep- 
resentations W : BS(r, a) — > U(H) are determined by a unitary representation 
T = VK|r and a unitary operator U = W(o,i) satisfying C/T 7 = T a ^U] we recover TU 
as W / ( Q ,-"( 7 ) j) = U~ n T 1 U n+:i . Associated to the unitary representation T is a represen- 
tation ttw '■ C(T) — > B(H) which takes the functions 7 : uj 1— ► ^(7) to the operators 
T 7 ; the pair (7Tw, Z7) is then covariant in the sense that UTCw(f)U* = nw(f at*). 

Now suppose that m is a filter for a* and ft, : T — > [0, 00) is an integrable function 
such that 

— \m(auj)\ 2 h(uj) = h(a*(u)) for almost all u G T. 

aGker a* 

In this section we suppose that m is a continuous function (but see Remark l7.3l below) . 
Following [TJ], we say that a unitary representation W of BS(T, a) on if is a wavelet 
representation for m with correlation function h if there is a cyclic vector <fi E H such 
that 

(WR1) = 7T W (m)(j), and 

(WR2) (T 7 I 0) = / p w(7)/i(a;) rfcu for every 7 6 T; 

we then call a scaling element for IU. Notice that if h = 1, then (WR2) says 
that the set {T 7 : 7 G T} is orthonormal, so in general the correlation function is a 
measure of the extent to which this set is not orthonormal. 

Example 7.1. We define a measure a on T by J f da = f(u)h(u) du, and then a 
routine calculation, as in [IH Lemma 3.2], shows that the operator S m is isometric 
on L 2 (T,a). Applying the construction of §E to 5 m and the representation /x de- 
fined by /i 7 : / t— > 7/ gives a direct limit (L 2 (r, cr)^, [/„), a unitary dilation 
of 5m, and a representation /i^ of T on L 2 (r,cr) 00 such that SooU n = U n S m and 
Soo^ooil) = / i oo(tt(7))5'oo- This last identity says that (S^,^) determines a unitary 
representation W of the Baumslag-Solitar group BS(r, a) on L 2 (r,cr) 00 , which we 
claim is a wavelet representation for m and h. 

First note that the elements /x OQ (7)i7o(l) = £/q(// 7 (1)) = £/ 7 span a dense subset of 
Uq(L 2 (T, a)). Since S^ 1 maps the range of U onto the range of U n , it follows that the 
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elements S' 00 n /i 00 (7)f/o(l) = ^ / ( a - n ( 7 ) n)^o(l) span a dense subspace of L 2 (T, a)^, and 
hence (ft := Uo(l) is cyclic. To verify (WR1), notice that both sides are continuous in 
m, and so it suffices to consider m = X^ 7 er a 77- Then 

ir w (m)Uo(l) = ^0^00(7)^0(1) = ^a 7 t/ (7) = ^o(E 7G r a 77) 
7 er 7 gr 

= U (m) = U S m (l) = SMil). 
For (WR2), we compute 

(7^(7)^0(1) I U (l)) = (//oa(7)^o(l) I U (l)) = (C/o(7) I U (l)) = (7 1 1), 
which is the right-hand side of (WR2). 

In the previous example, we have basically summarized the discussion in [T4"t 
pages 15-20] under slightly different hypotheses (see Remark 17.31) . The next result 
is the analogue of uniqueness in (HJ Theorem 2.4], and our proof differs from the 
original in its use of the universal property via Theorem 14.11 

Proposition 7.2 (Jorgensen). Suppose that W : BS(r, a) — > U(H) is a wavelet 
representation for m with correlation function h and scaling element 0. Then there 
is an isomorphism X 0/ L 2 (r, cr) oo onto H such that 

(a) % 0) =^ oo ( 7 )I*/or 7 Gr j 

(b) W m = XS^X*, and 

(c) XU (1) = <P. 

Proof. We aim to apply Theorem 14.11 with A 7 = Wr 7 ,o) an d D = W(p t i). We define 
R : C(V) — > H by Rf = iryy(f)(j), and claim that R extends to an isometry on 
L 2 (r, a). Since a is a regular Borel measure, C(T) is dense in L 2 (T, a), and it suffices 
to check that ||-R/|| 2 = ||/|| 2 for / of the form / = ^2 cyy. This follows from a 
straightforward calculation using the equality in (WR2) above. 

The relation DX^D* = A a ( 7 ) is the covariance relation which characterizes the 
representations of BS(r, a). The covariance of (ttw, D) = ijWi W(o,i)) implies that 

{RS m )f = 7r w (m(f o a*))4> = n w (f o a*)n w (m)4> 
= 7T W {f o a*)D<P = Dix w {f)<P = (DR)f, 

and hence RS m = DR. Since /x 7 (/) is the pointwise product 7/ we have 

(Rfx y )f = R(jf) = Mt7)0 = M7)(M/)0) = W( 7 ,o) W) = (V*)/* 

and i?/i 7 = A 7 i2. So Theorem 14.11 gives an isomorphism i?oo of L 2 (r,cr) OC) onto the 
closure of IJ^Lo D~ n R(L 2 (T, a)) . The range of R contains every A 7 (0) = R(j), and 
every D n A 7 (0) = R^Sm^y) with n > 0, so the cyclicity of (ft implies that R^ is 
surjective. 

Properties (a) and (b) of X := i?^ follow from the properties of Roo in Theorem 14. II 
For (c), notice that XUq(1) = R^Uo^) = R(l) = (ft, as required. □ 
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Remark 7.3. When T = Z and a(j) = Nj, we recover a characterization of the wavelet 
representations of the classical Baumslag-Solitar group ZfiV -1 ] x Z. This is slightly 
different from Theorem 2.4 of [H], since we have assumed that m is continuous. 
The result in [T4] applies to Borel filters m, but requires an extra hypothesis on the 
representation W which ensures that the representation nw of C(T) extends to a 
normal representation of L°°(T), so that one can make sense of 7Tw/(m) in such a way 
that the covariance of (ww, U) is preserved. It is not immediately obvious that when 
m(z) = 2~ 1 / 2 (1 + z 2 ), the representation W of Z[3 _1 ] x Z on L 2 (K, v) constructed in 
$5] satisfies this normality hypothesis, so the above version of [141 Theorem 2.4] may 
be better suited to the application in [HI §5.2]. 



Conclusions 

We have tackled a variety of problems associated with multiresolution analyses 
and wavelets using a systematic approach based on direct limits of Hilbert spaces 
and their universal properties. Previous authors have observed the connection with 
direct limits (often referring to them as "inductive limits" , and often referring to the 
process of turning an isometry into a unitary as "dilation"); the innovation in our 
approach lies in the systematic use of the universal property to identify a particular 
direct limit with a concrete Hilbert space of functions, such as L 2 (R) or L 2 (Sn)- This 
approach does not eliminate the need for analytic arguments, but it does seem to 
help identify exactly what analysis is needed: in each situation we have considered, 
we have quickly been able to identify the ingredients necessary to make our approach 
work. 
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